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Free cumulants are nice and useful functionals of the shape of a Young diagram, in particular they give the asymptotics 
of normalized characters of symmetric groups (3(n) in the limit n — 5* oo. We give an explicit combinatorial formula 
for normalized characters of the symmetric groups in terms of free cumulants. We also express characters in terms of 
Frobenius coordinates. Our formulas involve counting certain factorizations of a given permutation. The main tool 
are Stanley polynomials which give values of characters on multirectangular Young diagrams. 

Resume. Les cumulants libres sont des fonctions agreables et utiles sur l'ensemble des diagrammes de Young, en 
particulier, ils donnent le comportement asymptotiques des caracteres normalises du groupe symetrique <5(n) dans 
la limite n — ¥ oo. Nous donnons une formule combinatoire explicite pour les caracteres normalises du groupe 
symetrique en fonction des cumulants libres. Nous exprimons egalement les caracteres en fonction des coordonnees 
de Frobenius. Nos formules font intervenir le nombre de certaines factorisations d'une permutation donnee. L'outil 
principal est la famille de polynomes de Stanley donnant les valeurs des caracteres sur les diagrammes de Young 
multirectangulaires. 
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1 Introduction 

This contribution is an extended abstract of a full version [DFS10] which will be published elsewhere. 

1. 1 Dilations of Young diagrams and normalized characters 

For a Young diagram A and an integer s > 1 we denote by sA the dilation of A by factor s. This operation 
can be easily described on a graphical representation of a Young diagram: we just dilate the picture of A 
or, alternatively, we replace each box of A by a grid of s x s boxes. 
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Analysis and Probability", contract MTKD-CT-2004-013389. PS thanks Marek Bozejko, Philippe Biane, Akihito Hora, Jonathan 
Novak, Swiatoslaw Gal and Jan Dymara for several stimulating discussions during various stages of this research project. 
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Fig. 1: Young diagram (4, 3, 1) drawn in the French convention 

Any permutation ir G &(k) can be also regarded as an element of &(n) if k < n (we just declare that 
7T G 6(n) has additional n — k fixpoints). For any tt G &(k) and an irreducible representation p x of the 
symmetric group &(n) corresponding to the Young diagram A we define the normalized character 



= < 



n(n- 1) ■■■(n- k + 1) 



Tr p a (tt) 
dimension of p 



A 



if k < 



k factors 



otherwise. 
We shall concentrate our attention on the characters on cycles, therefore we will use the special notation 

A V 1 ^ 

n k — ^(1,2,...,*;)! 

where we treat the cycle (1, 2, . . . , k) as an element of &(k) for any integer k > 1. 

The notion of dilation of a Young diagram is very useful from the viewpoint of the asymptotic repre- 
sentation theory because it allows us to ask the following question: 

Problem 1 What can we say about the characters of the symmetric groups in the limit when the Young 
diagram A tends in some sense to infinity in a way that A preserves its shape? 

This informal problem can be formalized as follows: for fixed A and k we ask about (asymptotic) prop- 
erties of the normalized characters Y, s k x in the limit s — >• oo. The reason why we decided to study this 
particular normalization of characters is the following well-known yet surprising result. 

Fact 2 For any Young diagram A and integer k > 2 the normalized character on a dilated diagram 



fc-i 



(1) 



is a polynomial function of degree (at most) k. 

1.2 Generalized Young diagrams 

Any Young diagram drawn in the French convention can be identified with its graph which is equal to the 



set {(x, y) : < x, < y < f(x)} for a suitably chosen function / : 



_, where ~. 



[0,oo), 



Characters of symmetric groups in terms of free cumulants and Frobenius coordinates 



3 



cf. Figure 1. It is therefore natural to define the set of generalized Young diagrams Y (in the French 
convention) as the set of bounded, non-increasing functions / : R + — > M + with a compact support; in 
this way any Young diagram can be regarded as a generalized Young diagram. Notice that with the notion 
of generalized Young diagrams we may consider dilations sA for any real s > 0. 

1.3 How to describe the shape of a Young diagram? 

Our ultimate goal is to explicitly express the polynomials (1) in terms of the shape of A. However, before 
we start this task we must ask ourselves: how to describe the shape of A in the best way? In the folowing 
we shall present two approaches to this problem. 

We define the fundamental functionals of shape of a Young diagram A by an integral over the area of A 

\k-2 



S£ = (k - 1) / / (contents^)) dx dy 

J J{x,y)e\ 

for integer k > 2, and where contents^,,) = x — y is the contents of a point of a Young diagram. When it 
does not lead to confusions we will skip the explicit dependence of the fundamental functionals on Young 
diagrams and instead of S£ we shall simply write Sk- Clearly, each functional Sk is a homogeneous 
function of the Young diagram with degree k, i.e. = s k S%. 

For a Young diagram with Frobenius coordinates A = °^ °^ we define its shifted Frobenius 

coordinates with Ai = a,- t + \ and Bi = bi + ^. Shifted Frobenius coordinates have a simple interpretation 
as positions (up to the sign) of the particles and holes in the Dirac sea corresponding to a Young diagram 
[OkoOl]. Functionals S% can be nicely expressed in terms of (shifted) Frobenius coordinates as follows: 

i 

S fe=E \\ [{Ai + zf^-i-Bi-zf-^dz, 
i \ 

T = E - (-A)^ 1 ] + O (±) , where ^ and ft = 



si 



(2) 



| A | fc _l ^L~. V r>, j V |A| 2 7 ' |A| ™ |A| 

Another way of describing the shape of a Young diagram A is to use its free cumulants R^R^, . . . 
which are defined as the coefficients of the leading terms of the polynomials (1): 

Rl = [s k ]H s k \ = lim -iSfc-i for integer k > 2. 

s— >oo s 

Later on we shall show how to calculate free cumulants directly from the shape of a Young diagram. Rk 
is a homogeneous function of the Young diagram with degree k, i.e. Rf. x — s k R^. 

The importance of homogeneity of and R% becomes clear when one wants to solve asymptotic 
problems, such as understanding coefficients of the polynomial (1). 

1.4 Character polynomials and their applications 

It is not very difficult to show [DFS10] that for each integer k > 1 there exists a polynomial with rational 
coefficients Jfe(S , 2, S3, . . . ) with a property that 

Sfe = Jk(S2 , S3 , . . . ) 



4 



Maciej Dolega and Valentin Feray and Piotr Sniady 



holds true for any Young diagram A. For example, we have 

3 2 

El = S2, E 2 = £3, £3 = S4 — 2^2 + *^ 2 ' £4 = £5 ^ 4S , 2S , 3 + 5^3, 

£5 - S 6 - 5S 2 S 4 - ^Sl + y5 2 3 + 155 4 - yS 2 2 + ^S 2 . 

The polynomials J n are very useful, when one studies the asymptotics of characters in the limit when 
the parameters a\, a.2, ■ ■ ■ , 0i, &2, ■ ■ ■ converge to some limits and the number of boxes of A tends to 
infinity. Equation (2) shows that for such scaling it is convenient to consider a different gradation, in 
which the degree of Sk is equal to k — 1. We leave it as an exercise to the Reader to use the results of this 
paper to show that with respect to this gradation polynomial J k has the form 

k \ 

Sfe = Sfc-i-i — — SjiSj2 + (terms of smaller degree). 

Jl+j2 = fe + l 

The dominant part of the right-hand side (the first summand) coincides with the estimate of Wassermann 
[Was81] and with Thoma character on 6(00) [VK81]. In a similar way it is possible to obtain next terms 
in the expansion. 

One can also show that for each integer k > 1 there exists a polynomial with integer coefficients 
Kk(R2,R3, • • • ), called Kerov character polynomial [KerOO, Bia03] with a property that 

H x k =K k {R^Rl...) 

holds true for any Young diagram A. For example, 

Si = i?2, E2 = i?3, S3 = i?4 + i?2, E4 = i?5 + 5i?3, 

£ 5 = Rq + 15i? 4 + 5i?2 + 8R 2 , E 6 = R 7 + 35R 5 + 35R 3 R 2 + 84R 3 . 

The advantage of Kerov polynomials K k over polynomials J k comes from the fact that they usually have a 
much simpler form, involve smaller number of summands and are more suitable for studying asymptotics 
of characters in the case of balanced Young diagrams, i.e. for example in the case of characters E^ A of 
dilated Young diagrams [Bia03]. 

1.5 The main result: explicit form of character polynomials 

For a permutation ir we denote by C (w) the set of the cycles of ir. 

Theorem 3 (Dot§ga, Feray, Sniady [DFS10]) The coefficients of polynomials J k are explicitly described 
as follows: 

d d 

uo n uo n s 2= 5 3= ... =0 

is equal to (— times the number of the number of the triples (01, 02, i) where 

• o-\,a 2 S &{k) are such that o\ o a 2 = (1, 2, . . . , k), 

• i : C(<t 2 ) —>{!,...,/} is a bijective labeling, 
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• for each 1 < i < I there are exactly ji — 1 cycles of 0\ which intersect cycle l~ x (i) and which do 
not intersect any of the cycles t~ x (i + l),£~ x (i + 2), 

Theorem 4 (Dot§ga, Feray, Sniady [DFS10]) The coefficient of R s 2 2 R S 3 S ■ ■ ■ in the Kerov polynomial K k 
is equal to the number of triples (ai , er 2 , g) with the following properties: 

(a) <7i, a 2 G &(k) are such that oi o <t 2 = (1, 2, . . . , k); 

(b) the number of cycles of 02 is equal to the number of factors in the product R^R^ 3 ■ ■ ■ ; in other 
words |C(cr 2 )| = s 2 + S3 + • • • ; 

(c) the total number of cycles of U\ and o~2 is equal to the degree of the product R S 2 2 R S ^ ■ ■ ■ ; in other 
words |C(cti)| + |C(ct 2 )| = 2s 2 + 3s 3 + 4.s 4 H ; 

(d) q : C(cr 2 ) — > {2, 3, . . . } is a coloring of the cycles of 02 with a property that each color i G 
{2, 3, ... } is used exactly times (informally, we can think that q is a map which to cycles of 
C(cr 2 ) associates the factors in the product R^Rp ■■■); 

(e) for every set A C C(<J2) which is nontrivial (i.e., A ^ and A ^ C(<72)) there are more than 
^2ieA (<? W — l) cycles of o\ which intersect (J A. 

Only condition (e) is rather complicated, therefore we will provide two equivalent combinatorial con- 
ditions below. 

1.6 Marriage and transportation interpretations of condition (e) 

Let (01 ,<T2,q) be a triple which fulfills conditions (a)-(d) of Theorem 4. We consider the following 
polyandrous interpretation of Hall marriage theorem. Each cycle of o\ will be called a boy and each cycle 
of 02 will be called a girl. For each girl j G C(<T2) let q(j) — 1 be the desired number of husbands of j. 
We say that a boy i e C{<t\) is a possible candidate for a husband for a girl j e C(<72) if cycles i and j 
intersect. Hall marriage theorem applied to our setup says that there exists an arrangement of marriages 
M. : C(cri) — > 0(0-2) which assigns to each boy his wife (so that each girl j has exactly q(j) — 1 
husbands) if and only if for every set A C C(er 2 ) there are at least ^2 ieA (q(i) — l) cycles of a\ which 
intersect (J A. As one easily see, the above condition is similar but not identical to (e). The following 
Proposition shows the connection between these two problems. 

Proposition 5 Condition (e) is equivalent to each of the following two conditions: 

(e 2 ) for every nontrivial set of girls A C C(er 2 ) (i.e., A ^ and A ^ C(<7 2 )J there exist two ways 
of arranging marriages M p : C{<7\) — > C(cr 2 ), p G {1,2} for which the corresponding sets of 
husbands of wives from A are different: 

M^(A)^M2 1 (A) 1 

(e 3 ) there exists a strictly positive solution to the following system of equations: 

Set of variables 

[xij : i e C(cti) and j G C(cr 2 ) are intersecting cycles} 
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Equations 



{ 



v», Ej x i,j = 1 
Vj'.Ei^j = 9(7) - 1 



Note that the possibility of arranging marriages can be rephrased as existence of a solution to the above 
system of equations with a requirement that Xij £ {0, 1}. 

The system of equations in condition (e 3 ) can be interpreted as a transportation problem where each 
cycle of <7i is interpreted as a factory which produces a unit of some ware and each cycle j of er 2 is 
interpreted as a consumer with a demand equal to q(j) — 1. The value of Xij is interpreted as amount of 
ware transported from factory i to the consumer j. 

1 . 7 General conjugacy classes 

An analogue of Theorem 3 holds true with some minor modifications also for the analogues of polynomi- 
als J giving the values of characters on general permutations, not just cycles. 

In case of the analogues of the Kerov polynomials giving the values of characters on more complex 
permutations tt than cycles the situation is slightly more diffcult. Namely, an analogue of Theorem 4 
holds true if the character is replaced by some quantities which behave like classical cumulants of 
cycles constituting ir and the sum on the right-hand side is taken only over transitive factorizations. Since 
the expression of characters in terms of classical cumulants of cycles is straightforward, we obtain an 
expression of characters in terms of free cumulants. 

1.8 Applications of the main result 

The results of this article (Theorem 4 in particular) can be used to obtain new asymptotic inequalities 
for characters of the symmetric groups. This vast topic is outside of the scope of this article and will be 
studied in a subsequent paper. 

1.9 Contents of this article 

In this article we shall prove Theorem 3. Also, since the proof of Theorem 4 is rather long and technical 
[DFS10], in this overview article we shall highlight just the main ideas and concentrate on the first non- 
trivial case of quadratic terms of Kerov polynomials. 

Due to lack of space we were not able to show the full history of the presented results and to give to 
everybody the proper credits. For more history and bibliographical references we refer to the full version 
of this article [DFS10]. 

2 Ingredients of the proof of the main result 

2. 1 Polynomial functions on the set of Young diagrams 

Surprisingly, the normalized characters can be extended in a natural way for any generalized Young 
diagram A 6 Y. The algebra they generate will be called algebra of polynomial functions on (generalized) 
Young diagrams. It is well-known that many natural families of functions on Young diagrams generate 
the same algebra, for example the family of free cumulants (Rfc) or the family of fundamental functionals 
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•qs- 



■ m- 



qi 



Fig. 2: Generalized Young diagram pxq drawn in the French convention 



2.2 Stanley polynomials 

For two finite sequences of positive real numbers p = {pi,... ,p m ) an d Q = (<7i, • ■ • , Qm) with qi > 
■•• > q m we consider a multirectangular generalized Young diagram p x q, cf Figure 2. In the case when 
pi , . . . , p m , qi , . . . , q m are natural numbers p x q is a partition 

pxq = ■ ■■ ,QuQ2, ■■■ ,92 , • • • )• 

pi times p2 times 



Proposition 6 Lef J 7 : Y — > M fee a polynomial function on the set of generalized Young diagrams. Then 
(P, q) ^ -^(P x q) !S a polynomial in indeterminates pi , . . . , p m , qi , . . . , q m , called Stanley polynomial. 



Proof: It is enough to prove this proposition for some family of generators of the algebra of polynomial 
functions on Y. In the case of functionals S2,Ss,... it is a simple exercise. □ 



Lemma 7 If we treat p as variables and q as constants then for every k > 2 and all i\ < ■ ■ ■ < i s 

[p n ■ • -ftJSr q = { Mr 1 (k ^ ^ i f l ^ S ^ k ~ 1 ^ (3) 
11 k I otherwise. 
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Proof: The integral over the Young diagram pxq can be split into several integrals over rectangles 
constituting pxq therefore 



S ,pxq 



(t-i) 



// 



(x - y) dxdy = 



,J/)GpXq 

(fc-i)! ]r Mr 1 



Kr<k-1 



x 



k—l — r 



y 



r-1 



(x,v)e P xci (k - 1 -r)\ (r- 1)! 

k—r 



dx dy 



(k-iy. ]T (-i) r_1 E 



(Pi 



Pi) r -(pi + --- + Pi-iY 



Kr<k-1 



(fc-r)! 



r! 



For any i\ < ■ ■ ■ < i s 

o s (pi + ---+ Pj y -(?! + ■■■ +p ] -i) t 



dp tl ■ ■ ■ dpi s 
which finishes the proof. 



r! 



Pl=P2 = ---=0 



1 if s = r and i s = j, 
otherwise 



□ 



Theorem 8 Let T : Y — >• M be a polynomial function on the set of generalized Young diagrams, we shall 
view it as a polynomial in 5 2 , S3, . . . Then for any ji, ■ ■ ■ ,ji > 2 



d 



d 



dS h dSj, 



[pW\ 



ii-i 



ii- 1 ! iTxq 



■Piq?~ }J" ] 



Proof: By linearity is enough to consider the case when T = S mi ■ ■ ■ S mr . Clearly, the left hand side 
is equal to the number of permutations of the sequence (mi, . . . , m r ) which are equal to the sequence 
(ji , . . . , ji). Lemma 7 shows that the same holds true for the right-hand side. □ 

Corollary 9 If ji ,ji>2 then 

[Pi5f- 1 --W- I ]^ pxq 
does not depend on the order of the elements of the sequence . . . , ji). 

2.3 Stanley polynomials for characters 

The following theorem gives explicitly the Stanley polynomial for normalized characters of symmetric 
groups. It was conjectured by Stanley [Sta06] and proved by Feray [FerlO] and therefore we refer to it as 
Stanley-Feray character formula. For a more elementary proof we refer to [FS1 1]. 

Theorem 10 The value of the normalized character on ir e &(k)for a multirectangular Young diagram 
P x q/or p = (pi, . . . ,p r ), q = (q lt . . . , q r ) is given by 



^pxq 



E 



(-ir 



<J\ 0(T2— 7T 



:C( CT2 )-Kl,...,r} 



n < 

bec(<n) 



1(6) n ' 

ceC(a 2 ) 



(4) 
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where : C(a\) — > {1, . . . ,r} is defined by 

4>i (c) = max 4>i(b). 

6ec(a 2 ), 

6 c intersect 

Notice that Theorem 8 and the above Theorem 10 give immediately the proof of Theorem 3. 

2.4 Relation between free cumulants and fundamental functionals 

Corollary 11 The value of the k-th free cumulant for a multirectangular Young diagram p x q/br p 
(pi, . . . ,p r ), q = (gi, . . . , q r ) is given by 



n q Mb) n p Mc) 

beC(cri) ceC(a 2 ) 



(5) 



i?r q = E E (-!) c 

cri,CT 2 ee(fe-l) 2 :C(cr 2 )->{l,...,r} 
criOcr 2 =(l,2,...,fe-l) 
|C( CTl )| + |C(<T 2 )|=fe 

where tfii : C(a\) — >• {1, . . . , r} is defined as in Theorem 10. 

Proof: It is enough to consider the homogeneous part with degree k of both sides of (4) for n = 

(l,...,fc - 1) e &(k - 1). ' □ 

Proposition 12 For any integer n>2 

!>1 ' .; ./.. •"-> 

jiH \-ji=k 

Before the proof notice that the above formula shows that free cumulants can be explicitly and directly 
calculated from the shape of a Young diagram. 

Proof: For simplicity, we shall proof a weaker form of this result, namely 

Rk = Sk — E SjiSji + ( terms involving at least three factors Sj). (6) 

ji+32=k 

Theorem 8 shows that the expansion of Rk in terms of (Sj ) involves coefficients of Stanley polynomials 
and the latter are given by Corollary 11. We shall use this idea in the following. 

Notice that the condition |C(<7i)| + | C (cr 2 ) | = k appearing in (5) is equivalent to \<7i\ + | cr 2 1 = |ci ocr 2 \ 
where \ir\ denotes the length of the permutation, i.e. the minimal number of factors necessary to write tt as 
a product of transpositions. In other words, 7Ti0 7T2 = (1, . . . , k — 1) is a minimal factorization of a cycle. 
Such factorizations are in a bijective correspondence with non-crossing partitions of k — 1-element set 
[Bia96]. It is therefore enough to enumerate appropriate non-crossing partitions. We present the details 
of this reasoning below. 

The linear term [Sk]Rk = [Pi^i -1 ]^^ Xq is equal to the number of minimal factorizations such that 
02 consists of one cycle and o\ consists of k — 1 cycles. Such factorizations corresponds to non-crossing 
partitions of k — 1 element set which have exactly one block and clearly there is only one such partition. 
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Since both free cumulants (Rj ) and fundamental functionals of shape are homogeneous, by comparing 
the degrees we see that [Sj]Rk = if j ^ k. The same argument shows that [Sj 1 Sj 2 ]Rk = if 
h + 32 ^ k. 

Instead of finding the quadratic terms [Sj 1 Sj 2 ]Rk is better to find the derivative ds 9 gs . Rk 

since it better takes care of the symmetric case j\ — fa. The latter derivative is equal (up to the sign) to 
the number of minimal factorizations such that <ji consists of two labeled cycles c\ , C2 and <ti consists 
of k — 2 cycles. Furthermore, we require that there are j 2 — 1 cycles of u\ which intersect cycle ci. 
This is equivalent to counting non-crossing partitions of k — 1-element set which consist of two labeled 
blocks &i, 62 and we require that the block b 2 consists of ji — 1 elements. It is easy to see that all such 
non-crossing partitions can be transformed into each other by a cyclic rotation hence there are k — 1 of 
them which finishes the proof. 

The general case can be proved by analogous but more technically involved combinatorial considera- 
tions. □ 

2.5 Identities fulfilled by coefficients of Stanley polynomials 

The coefficients of Stanley polynomials [p^q^ 1 ■ ■ ■ ] J rpxq for a polynomial function T are not linearly 
independent; in fact they fulfill many identities. In the following we shall show just one of them. 

Lemma 13 For any polynomial function J:¥->1 



(ji+j 2 -l) 



Piri' 1+i2-1 



j-pxq = _ 



PiP2qi 1+n ~ 



^ pxq . (7) 



Proof: It is enough to prove the Lemma if T — Sk x ■ ■ ■ Sk r is a monomial in fundamental functionals. 
Lemma 7 shows that the left-hand side of (7) is non-zero only if T = Sj 1+ j 2 (it is also a consequence of 
Theorem 8); otherwise every monomial in p and q with a nonzero coefficient would be at least quadratic 
with respect to the variables p. The same argument shows that if the right-hand side is non-zero then 
either T — Sk is linear (in this case k = j\ + j 2 by comparing the degrees) or T — Sk 1 Sk 2 is quadratic. 
In the latter case, an inspection of the coefficient 

thanks to (3) leads to a contradiction. 

It remains to show that for T = Sj 1+ j 2 the Lemma holds true, but this is an immediate consequence of 
Lemma 7. □ 

3 Toy example: Quadratic terms of Kerov polynomials 

We shall prove Theorem 4 in the simplest non-trivial case of the quadratic coefficients [Rj 1 Rj 2 ]Kk- In 
this case Theorem 4 takes the following equivalent form. 

Theorem 14 For all integers j\ , ji > 2 and k > 1 the derivative 

d 2 



0Rj 1 ORj 



-K, 



R 2 =R 3 = ---=0 



is equal to the number of triples (ci, cr 2 , <z) with the following properties: 
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(a) o\,o<i is a factorization of the cycle; in other words ai,a 2 6 &{k) are such that o\ o a 2 = 
(1,2 fc); 

(b) G2 consists of two cycles; 

(c) <7i consists of ji + j 2 — 2 cycles; 

(d) i : C(d2) — > {lj 2} is a bijective labeling of the two cycles of oi; 

(e) for each cycle c £ C{(J2) there are at least j^ c ) cycles ofo\ which intersect nontrivially c. 

Proof: Equation (6) shows that for any polynomial function T on the set of generalized Young diagrams 

d 2 d 2 d 

- T = *o *o T + Cft + 32~ 1) ™ J 7 , 



dR h dRj 2 i)Sj. i)S l:> ' dS n+j2 

where all derivatives are taken at R2 = R3 = ■ ■ ■ = S2 = S3 = ■ ■ ■ = 0. Theorem 8 shows that the 
right-hand side is equal to 



PiP2<?i 1 Q2 1 



^ pxq + (.n+.?2-i) 



xq 



Lemma 13 applied to the second summand shows therefore that 

d 2 



8R h dRj 2 



Plrf- 1 ^ 2 " 1 ^ pXq - PlP2qi 1+32 - 2 -F pXq . (8) 



On the other hand, let us compute the number of the triples (<7i , 02 , 1) which contribute to the quantity 
presented in Theorem 14. By inclusion-exclusion principle it is equal to 

(number of triples which fulfill conditions (a)-(d)) + 

(—1) (number of triples for which the cycle intersects at most ji — 1 cycles of <ti) + 

(—1) (number of triples for which the cycle l~ x (2) intersects at most ji — 1 cycles of o\) . (9) 

At first sight it might seem that the above formula is not complete since we should also add the number 
of triples for which the cycle intersects at most j\ — 1 cycles of o\ and the cycle l^ 1 (2) intersects 

at most J2 — 1 cycles of <7i, however this situation is not possible since a\ consists of j\ + j 2 — 2 cycles 
and (<7i,<T2) acts transitively. 

By Stanley-Feray character formula (4) the first summand of (9) is equal to 



(-1) E [p^qUl]^, (10) 
the second summand of (9) is equal to 



a+b=ji+j 2 -2, 
Kb 



a+b=ji+j 2 -2, 
l<a<h-l 
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and the third summand of (9) is equal to 



E 




a+6=ji+j 2 -2, 
1<6<72-1 



We can apply Corollary 9 to the summands of (11); it follows that (1 1) is equal to 



(12) 



a+b=ji+j 2 -2, 
l<o<ji-l 



It remains now to count how many times a pair (a, b) contributes to the sum of (10), (11), (12). It is 
not difficult to see that the only pairs which contribute are (0, ji + j 2 — 2) and (ji - - 1), therefore 
the number of triples described in the formulation of the Theorem is equal to the right-hand of (8) which 
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